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Abstract — In this paper, we investigate a time-slotted cognitive 
setting with buffered primary and secondary users. In order 
to alleviate the negative effects of misdetection and false alarm 
probabilities, a novel design of spectrum access mechanism 
is proposed. We propose two schemes. First, the SU senses 
primary channel to exploit the periods of silence, if the PU is 
declared to be idle, the SU randomly accesses the channel with 
some access probability as. Second, in addition to accessing the 
channel if the PU is idle, the SU possibly accesses the channel 
if it is declared to be busy with some access probability bs. 
The access probabilities as function of the misdetection, false 
alarm and average primary arrival rate are obtained via solving 
an optimization problem designed to maximize the secondary 
service rate given a constraint on primary queue stability. In 
addition, we propose a variable sensing duration schemes where 
the SU optimizes over the optimal sensing time to achieve 
the maximum stable throughput of the network. The results 
reveal the performance gains of the proposed schemes over the 
conventional sensing scheme. We propose a method to estimate 
the mean arrival rate and the outage probability of the PU based 
on the primary feedback channel, i.e., acknowledgments (ACKs) 
and negative-acknowledgments (NACKs) messages. 

Index Terms — Cognitive radio, closure, stability. 

I. Introduction 

The electromagnetic radio spectrum is a precious resource, 
the use of which by transmitters and receivers is licensed by 
governments |1|. Regulatory bodies have come to realize and 
announce that most of the time, large portions of certain li- 
censed frequency bands remain unused. The intuitive intention 
behind secondary spectrum licensing is to efficiently increase 
the spectral usage of the network, while, depending on the type 
of licensing, not perturbing the primary users (PUs) (higher 
priority users). Cognitive radio (CR) systems are seen as a can- 
didate prime solution that can significantly mitigate the current 
low spectral efficiency in the electromagnetic spectrum. A CR 
is defined as an intelligent wireless communication system 
that is fully aware of its environment and uses methodologies 
of learning and reasoning in order to dynamically adapt its 
transmission parameters (e.g., operating spectrum, modulation, 
and transmission power) to access portions of spectrum by 
exploiting the existence of spectrum holes left unused by a 
primary system. 

The CRs (secondary users (SUs)) exploit periods of silence 
of PUs under certain quality of service (QoS) for the PUs. 
In a typical cognitive radio setting the cognitive transmitter 
senses primary activity and decides on accessing the channel 
on the basis of the sensing outcome, which we refer to as 
conventional sensing scheme, Sc- This approach is problematic 
because sensing may affect primary QoS. Spectrum sensing 
to detect the presence of the PUs is, therefore, a fundamental 
requirement in cognitive radio networks. 



In a fixed frame size, the longer sensing time will shorten 
the allowable data transmission time of the SU while improv- 
ing the sensing performance Hence, a sensing-throughput 
tradeoff problem was formulated in |3| to find the optimal 
sensing time that maximizes the secondary users throughput 
while providing adequate protection to the PU. Both the 
sensing time and the cooperative sensing scheme affect the 
spectrum sensing performance, such as the probabilities of de- 
tection and false alarm. These probabilities affect the through- 
put of the secondary users since they determine the reusability 
of frequency bands ||2l. In lH, the authors investigated the 
sensing-throughput tradeoff problem for a multiple-channel 
CR network. In particular, using the sensing-throughput trade- 
off metric, they designed the optimal spectrum sensing time 
and power allocation schemes so as to maximize the aggregate 
ergodic throughput of the CR network to guarantee the QoS of 
the PUs without exceeding the power limit of the secondary 
transmitter. Recently, the authors of [51 proposed a random 
access scheme where the SU randomly accesses the primary 
channel with some access probability without employing any 
sensing scheme. The SU exploits the feedback messages of 
the PU. 

In the case where the communicating terminals have queues, 
queue interaction renders difficult the analysis of stability and 
other relevant system characteristics such as the queueing 
delay lO, Q. The study of interacting queues has received 
much attention because of its natural existence in applications 
as well as its theoretical interest. The authors in |8 ] provided 
a rigorous treatment of the problem and implicitly used the 
concept of a dominant system, which was explicitly introduced 
in 16]. 

Queue stability within the context of cognitive radios has 
been investigated in many papers such as ||9l- lfT]1 . The authors 
of |9| studied a cognitive network with one primary and one 
secondary users. The secondary terminal adjusts its power such 
that the secondary queue mean service rate is maximized while 
preserving the stability of both the primary and secondary 
queues. In ifTOl , a cognitive scenario is considered with one 
primary node and multiple secondary nodes transmitting over 
a collision channel to a common receiver. All the secondary 
users attempt to sense and access the channel at the same time. 
The QoS specification employed in obtaining the secondary 
access probabilities is the average delay of primary packets, 
together with the stability of all queues. 

In this work, we try to address the impact of sensing the 
electromagnetic spectrum for r seconds of the time slot pro- 
ceeded by randomly accessing it with some access probability 
based on the sensing outcome. We investigate the maximum 
stable throughput of the network. We optimize over the sensing 
duration that the SU can use to maximize its maximum stable 
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Fig. 1. Time slot structure. 

throughput. In addition, we try to address when the SU can 
switch between sensing the channel for r seconds of the time 
slot and randomly accesses it without employing any sensing 
schemes. The optimal access probabilities are function of the 
many parameters, including the sensing durations and the 
mean arrival rate of the PU. In order to obtain the mean arrival 
rate of the PU, we propose a method to estimate the mean 
arrival rate of the PU by exploiting the PU feedback messages, 
i.e., ACKs and NACKs. The theoretical and numerical results 
show that pairs of misdetection and false alarm probabilities 
may exist such that sensing the primary channel for very small 
duration overcomes sensing it for large portion of the time 
slot. In addition, for certain average arrival rate to the primary 
queue pairs of misdetection and false alarm probabilities may 
exist such that the random access without sensing overcomes 
the random access with long sensing duration. 

The rest of the paper is organized as follows. Next we 
describe the system model adopted in this paper. The proposed 
scheme are discussed in Section |III1 In Section [IVl we provide 
some numerical results, and finally, we conclude the paper in 
Section |Vl 

II. System Model 

A. MAC Layer 

Our network consists of one PU and one SU as depicted 
in Fig. [21 The SU senses the primary channel to detect the 
possible activities of the PU. The main contribution in this 
paper is that the SU randomly accesses the channel preceded 
by spectrum sensing for r seconds of the time slot instead 
of accessing with probability one. First, we consider the case 
where the SU randomly accesses the primary channel only if 
the PU is declared to be idle. Secondly, we investigate the 
case where the SU randomly accesses the channel if the PU 
is sensed to be idle with access probability and if it is 
declared to be busy with probability bg. This is because the 
SU tries to mitigate the impact of misdetection and false alarm 
probabilities in order to maximize its throughput. Fig [T] shows 
the frame structure designed for a cognitive radio network with 
periodic spectrum sensing where each frame consists of one 
sensing slot and one data transmission slot. 

The probability that the SU misdetects the primary activity 
is Pmd and the probability that the SU's sensor generates 
false alarm is denoted as Pfa- We assume that the primary 
transmitter has a buffer Qp to store the incoming traffic 
packets, while the secondary transmitter has a buffer Qs to 
store its own arrived traffic packets. We assume all buffers are 
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Fig. 2. Primary and secondary links and queues. 

of infinite length. We consider time-slotted transmission where 
all packets have the same size and one time slot is sufficient 
for the transmission of a single packet. The arrival processes 
of the primary and the secondary transmitters are assumed to 
be independent Bernoulli processes with mean arrival rates Xp 
and As packet per time slot, respectively. 

B. Physical Layer 

In this work, we characterize the success and failure of 
packet reception by outage events and outage probability. 
The probability of outage event of the link between SU and 
secondary destination (SD), Ps^sd^ can be calculated as in 
112J. The transmitter adjusts its transmission rate depending on 
when it starts transmission during the time slot. Assuming that 
the number of bits in a packet is h and the time slot duration 
is T, the transmission rate is 



If transmission is preceded by a spectrum sensing period of 
r units of time the time remaining for SU transmission is 
T — r. Consider the SU and its destination PD, an outage for 
the transmission occurs when the transmission rate exceeds 
channel capacity 

PsM = Pr |r > log2 (1 + IsmPsm) } (2) 

where r G [0,T], 1^ is the bandwidth of the channel, ''ysM is 
the received SNR when the channel gain is equal to unity, and 
Ps,sd is the channel gain, which is exponentially distributed in 
the case of Rayleigh fading. The outage probability can be 
written as 

i^ii = PrK.<^} (3) 
Assuming that the mean value of Ps.sd is cr^ 

\ 1s,sd^s,sd/ 
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Let Ps,sd = 1 — Ps,si!l be the probabiHty of correct reception. 



It is therefore given by 



s,sd 



exp 



1 



(5) 



Note that the outage probabiHty increases as r increases. The 
probabiHty of channel outage of the link between the PU and 
the primary destination (PD), Pp^pd, has a similar formula with 
r = and the associated parameters. 



Pp,pd — exp 



2tw - 1 

2 

1p,pd(^p^pd 



(6) 



C. Misdetection and False Alarm Probabilities 



In this paper, we adopt the formulas of misdetection and 
false alarm depicted in |3|. If we choose the detection thresh- 
old as e, the probability of false alarm is then given by 



(7) 



PFA(e,r) = Q^(^-^-l)Vr/. 
The probability of misdetection is given by 

PMD(e,r) = l-Qff4-7-l 




(8) 



where is the additive Gaussian noise variance, 7 is the 
received SNR, fs the sampling frequency, and Q{.) is the 
complementary distribution function of the standard Gaussian. 

For a target false alarm, PpA, the probability of misdetection 
is given by: 



D(r) 

MD 



1 



1 



(9) 



Therefore, for a target probability of detection Pd, the proba- 
bility of false alarm is related to the target detection probability 
as follows: 



4a = Q ( V27 + - ^md) + 



(10) 



where Pmd is the target probability of misdetection with 
which the PU is defined as being sufficiently protected. In 
practice, the target probability of misdetection Pmd is chosen 
to be close to but greater than zero, especially for low SNR 
regime. If the misdetection probability equals to zero, then the 
SU cannot use the primary channel. 

Obviously, for a given time slot duration T, the longer the 
sensing time r, the shorter the available data transmission 
time (T — r). This reduction in the data time is interpreted as 
increasing in the probability of channel outage. On the other 
hand, from (fTOl) , since Q(z) is a monotonically decreasing 
function of z, for a given target probability of detection, 
Pd, the longer the sensing time, the lower the probability of 
false alarm, which corresponds to the case that the secondary 
network can use the channel with a higher chance. The 
objective of sensing-throughput tradeoff is to identify the 

^Throughout the paper x = 1 — x. 



optimal sensing duration r for the SU that the achievable 
throughput of the secondary network is maximized while the 
PU is sufficiently protected. This protection is interpreted as 
stability of the primary queue. Mathematically, the optimiza- 
tion problem can be stated as 



max Ac 
r 



Ms 



(11) 



s.t. fJjp ^ \p 

where F is the set of optimization variables of the system. 
For simplicity of presentation, we omit the superscripts of 

the notations, i.e., P^^, P^^2 ^Vsd = PsM- 

Note that the calculation of the access probability requires 
a previous knowledge of the mean arrival rate of the PU, 
i.e., Ap, and the outage probability of the primary link, i.e., 
Pp.pd^ which can be estimated easily, i.e., by overhearing the 
feedback channel and counting the total number of acknowl- 
edgments (ACKs) and negative-acknowledgments (NACKs). 
Next we discuss the estimation process and errors in estimation 
and errors in feedback message detection. 

D. Learning Phase (LP) and Regular Phase (RP) 

: Assume that the operation of the SU consists of two 
phases; learning phase (LP) for JVT seconds to estimate the 
required parameters from the environment and regular phase 
(RP) for QT seconds to access the channel according to 
one of the proposed schemes, where Q ^ N (see Fig. O 
and J\f should be long enough for accurate estimations. The 
estimation of the arrival rate can be done by counting the 
total number of ACKs and NACKs during some predefined 
period of time, i.e., during MT seconds where M is the total 
number of time slots used for learning. The mean service 
rate can be estimated by observing the ratio of ACKs to 
total number of transmissions during LP. The ratio of total 
transmissions to the total number of slots gives the probability 

;\(est) 

of the queue being nonempty, fest) ■ Whereas, the total number 
of ACKs over the total number of ACKs and NACKs provides 
the probability of correct reception of a primary packet, i.e.. 
Mathematically, the estimated mean arrival rate, X^p^^^ , 
is given by: 



\(est) 



Total number of ACKs during LP 
Total number of time slots during LP 

packets per time slot 



(12) 



The ACK/NACK messages are very short compared to the 
duration of the time slot and are always received correctly due 
to the use of strong channel codes. A correctly received packet 
is removed from the respective transmitter's queue. Note that, 
even if the feedback messages are received erroneously with 
some probability of error Pjj, we still can estimate the mean 

^ It is an estimation of the mean service rate of the PU in case of silent 
SU. 

^Note that we assume that if the feedback packet is received properly, i.e., 
without errors, then it is counted, otherwise the SU considers the PU is idle 
in the previous time slot and the counter adds zero. 
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Fig. 3. System operation. 

arrival rate of the PU. In this case, the estimated mean arrival 
rate of the PU is given by 

^(1 - Pe) 



\(est) 



(13) 



where A is the total number of decoded ACKs, i.e., when Pg = 
and A^(l — Pg) is the total number of correctly overheard 
ACKs during LP 

In order to protect the PU from errors in the mean arrival 
rate estimation, we can add some protection on the stability 
constraint of the PU, i.e., adding more restriction on Loynes's 
law, the extra term equals to the negative of the maximum 
average estimation error of the mean of the estimator. In this 
case the optimization problem is given by 



max \s = fJis 

S.t. /ip > Ap + /ipe 



(14) 



where /ipe is a nonnegative constant represents more protection 
for the PU. This protection is more than the required for 
stability. Note that this increasing in the mean service rate 
of the PU is interpreted as decreasing in the tolerable primary 
delay, i.e., if the estimation process is error- free. Assume that 
the expected value of the mean arrival rate estimation error 



E \ Aon — A 



(est) 



is a random variable varies over the set 



[— eAp,eAp] where ex^ > 0. The primary delay is given by 
P) = ^~^p < oo l fT3]| , CH. In case we designed the 
allowable mean service rate of the primary queue to be greater 
than Xp + /ipe, i.e., /J^p > Xp -\- /ipe then the designed delay 
is given by Dp < ^ . If the primary mean arrival rate is 
estimated perfectly, error-free, then the primary delay will be 



lower than 



. On the other hand, if there is some errors. 



say Xp, then the delay is given by 



l-A, 



^,if Xp = ex^ >0, 



then the primary delay, under the usage of /ipe, is greater 
the perfect estimated case, but still less than Pp = oo at 
stability boundaries. On the other hand, if Xp = —ex^ < 
the primary node is totally protected (more than expected or 
designed) and the delay is less than the perfect estimation 
case. Thus, it is better to design the system based on the 
maximum positive error of the mean arrival rate estimator to 
guarantee full protection for the PU, i.e., /ipe > exp - However, 
the estimation of the primary mean arrival rate is out of the 
scope of this paper. 

The estimation of the outage probability of the primary link, 
i.e., the link between the primary transmitter and receiver, can 
be done as follows. The probability of complement outage 
is obtained by dividing the total number of ACKs during the 



learning phase over the total number of the overheard ACKs 
and NACKs during the learning phase. Mathematically, the 
probability of correct reception of a primary packet is given 
by 

A 



-p(est) 



(15) 



In case of errors in the primary feedback message detection, 
the denominator and numerator of (fTSt are multiplied by (1 

P. 



(est) 

thus P ^ is independent of Pg 



E. Stability Analysis 

Let us denote the queue sizes of the transmitting terminals 
at any time instant t by Q-. Then, Qj evolves according to 



(16) 



where U!^ is the number of departures in time slot t. A\ 
denotes the number of arrivals in time slot t and is a stationary 
process by assumption with finite mean ^{^f} = A^. The 
function (.)+ is defined as = max(x, 0) and £{.} 

denotes the expected value. We assume that departures occur 
before arrivals, and the queue size is measured at the beginning 
of the time slot lfT4ll . 

A fundamental performance measure of a communication 
network is the stability of its queues. We are interested in 
the queues size. More rigourously, stability can be defined as 

follows d, ca. 

Definition: Queue z G {p, 5} is stable, if 



lim Pr{Q^ <y} = F{y) and lim F{y) = 1 



(17) 



If the arrival and service processes are strictly stationary, 
then we can apply Loynes's theorem to check for stability 
conditions |[T4l . |[T6ll . This theorem states that if the arrival 
process and the service process of a queue are strictly sta- 
tionary processes, and the average service rate is greater than 
the average arrival rate of the queue, then the queue is stable, 
otherwise the queue is unstable. 

To study the stability region of the network, we note first 
that, since the secondary and primary queues are interacting. 
In other words, the service rate of a given queue is dependent 
on the state of other queue, i.e., whether it is empty or not. 
Studying the stability conditions for interacting queues is a 
difficult problem that has been addressed for ALOHA systems 
O, lITl. The concept of dominant systems was introduced and 
employed in |6| to help find bounds on the stability region of 
ALOHA with collision channel. The dominant system in |6| 
was defined by allowing a set of terminals with no packets 
to transmit to continue transmitting dummy packets. In this 
manner, the queues in the dominant system stochastically 
dominate the queues in the original system. Or in other words, 
with the same initial conditions for queue sizes in both the 
original and dominant systems, the queue sizes in the dominant 
system are not smaller than those in the original system. 

To study the stability of the interacting system of queues 
consisting of secondary and primary queues, we make use 
of the dominant system approach to decouple the interaction 
between queues. We define the dominant system as follows 
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• Arrivals at each queue in the dominant system are the 
same as in the original system. 

• Time slots assigned to primary node are identical in both 
systems. 

• The outcomes of the "coin tossing" (that determines 
transmission attempts of secondary node) in every slot 
are the same. 

• Channel realizations for both systems are identical. 

• The noise generated at the receiving ends of both systems 
is identical. 

• In the dominant system, secondary node attempts to 
transmit dummy packets when its queue is empty. 

For a proof that the dominant systems stability conditions 
are necessary and sufficient for the stability of the original 
system see Appendix B. 

III. Proposed Schemes 

A. Conventional Spectrum Sensing Sc 

In a conventional spectrum sensing scheme, the SU senses 
the channel for r seconds from the beginning of the time slot 
to detect the possible activities of the PU. If the PU is sensed 
to be idle the SU transmit the packet at the head of its queue 
with probability one. If the channel is declared to be idle the 
SU does not transmit. The primary queue is served if the SU 
correctly detects its activity and the link between PU and PD 
is not in outage. While the secondary queue is served if the 
primary queue is empty, the channel between the SU and its 
respective receiver is not in outage. Note that the probability 
that the PU being empty is given by 







1 



Xp 



(18) 



Thus, the average service rates of the nodes in this system are 
given by: 



— Pp.pdP MD 

l^s = PsmPfa ( 1 - = — ^= 

V Pp^pd^MD 



(19) 
(20) 



The maximum stable throughput, for specific r, is given by: 
7^(5e|r) =|(Ap, A,) : A, kPs^Pfa (l - ] 

I V Pp.pdPMDj 

(21) 

The stability region of a backlogged SU is given by: 

7^(5e) = ^J7^(5e|r) (22) 

r 

According to Loynes's theorem the condition on stability of 
the PU and the SU are given by: 



\i < fii, and i e {p,s} 



(23) 



The union over all possible values of r, 1Z{Sc\r), can be 
obtained by solving the following optimization problem: 



max As = /is 

r 

S.t. \p ^ jJjp 



(24) 



Thus, 



max As 



s.t. < - < 1, 

- T - ' 



Xr, 



Pp.pdPuD J 



(25) 



p,pd-LMD 



Note that for a target Pfa, both Ps,sd and probability of 
misdetection Pmd are functions of r. 

B. First Proposed Random Access Scheme Si 

In this subsection, we assume that the SU randomly accesses 
the channel if and only if the PU is declared to be idle. For 
the system with a backlogged SU, denoted as 5i, a packet 
from the PU is served if the complement of the event that the 
SU detects primary transmission correctly and accesses the 
channel is true and the channel between PU and PD is not in 
outage. The average service rate of the PU is given by: 



f^P 



p,pd 



1 - agPuD 



(26) 



Now consider the secondary queue. Given that the primary 
queue is empty, a packet from Qs is served if the SU detects 
the primary activity correctly, it decides to access the channel, 
and the channel between SU and SD is not in outage. Thus, 
the SU average service rate is given by: 



/is = CLsPs,sdPFA 



Xr, 



p,pd 



1 — as Pmd 



(27) 



One method to characterize the closure of the rates pair 
(Ap, As), to obtain the stability region, is to solve a constrained 
optimization problem to find the maximum feasible As corre- 
sponding to each feasible Xp as as varies over [0, 1] and r 
over [0,1]. For a fixed Xp, the maximum stable arrival rate 
for the secondary queue is given by solving the following 
optimization problem |14|: 

max As asPs.sdPpA ( 1 

Pp.pd 1 ~ (^.'^P^ 



MD 



(28) 



s.t. < as, — < 1, Xp< Pp^pd ( 1 



a„P^ 



MD 



For a fixed r, the optimization problem is concave and it 
can be readily solved using Lagrangian multipliers. For the 
problem to be feasible the average primary arrival rate Xp must 
be less than or equal to Pp^pd- The optimal access probability 
is given by: 



max 



f ■ (' 

mm — 



1 ,0 



(29) 

V V ^MD 

The stability region of a backlogged SU for a fixed r is given 
by: 

A, 



7^(5l|T): 



-|(Ap , As) : 



As<a!Ps 



p,pd 



(30) 
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with Xp < Pp^pd- 

The stabiHty region of a backlogged SU is given by: 



(31) 



Note that the optimal access probability a* guarantees the 
StabiHty of the PU queue which requires the access probabiHty 
to satisfy the stabiHty condition of the primary queue, i.e., 

Xp < fip = Pp,pd ( 1 — clIPmd 



C. Second Proposed Random Access Scheme S2 

In addition to the operation of the SU in the first proposed 
scheme, the SU randomly accesses the channel even if the PU 
is declared to be busy with some access probability hs, this 
scheme is denoted as ^2 . This is useful to mitigate the impact 
of false alarm probability. Given that the channel between PU 
and PD is not in outage, a packet from the primary queue Qp 
can be served in either one of the following events: 1) if the 
SU detects the primary activity correctly and decides not to 
access the channel (which happens with probability a^); or 2) 
if the SU misdetects the primary activity and decides not to 
access the channel (which happens with probability hs). The 
average service rate of the primary queue can be given by: 



l^p = PMI^CLsPp,pd^PMDhs p^pd 



(32) 



Given that the primary queue is empty, a packet from Qs is 
served in either one of the following events: 1) if the SU 
detects the primary activity correctly, it decides to access the 
channel, and the channel between SU and SD is not in outage; 
or 2) if SU's sensor generates false alarm, the SU decides to 
access the channel with probability hg and the channel between 
SU and SD is not in outage. The average service rate of the 
secondary queue can be given by: 



tts^s,sd^FA + bsPsM^^A 



Xp 



(33) 



The maximum stable throughput is given by solving the 
following optimization problem: 



max A 5 

as,bs,r 



bsPs.sdPF 



Xp 



s.t. 0<as,bs, — <1 

Xp<PMDO^sPp,pd-^PMDbsPp,pd 

The problem can be reduced to 

max Ctr+A,^^:^ 

r 

s.t. < as.bs, ^ < 1 



(34) 



(35) 



Where f denotes vector transposition, T= Xp — Pp 

V-- 



and 



PyVDPp.pd 
PMDPp.pd 



c= 



(36) 



Ps.sdPpA 
Ps,sdPFA 



Fixing bs and r, the optimization problem can be stated as 

Xp asPFA^bsPFA 



max agPpA-. 

Pp,pd asPuB-iPuBbs^PuB) 

s.t. < as < 1 



(37) 



Pub + ^MD^s 



a. < 



Pub 



The optimization problem, given bs and r, is concave and can 
be readily solved. The solution is provided in Appendix A. 
From Appendix A, for fixed bg and r the problem is feasible 
if ^MD+^MD^s ^ -p^^ • The optimal value of as is depicted 
in (1381) at the top of the following page. 

The maximum stable throughput for a fixed r is given by: 



7^(52|r)= (A^,A,):A, <Ctr* + A^ 



(39) 



The maximum stable throughput of ^2 is given by the union 
over all possible values of r 



7^(52) = U^(52|r) 



(40) 



Note that 5i |J ^2 = ^2 because Si is achieved from ^2 by 
setting 6s = 0. 

D. Random Access without Sensing Scheme So 

In this system, denoted as So, the SU accesses primary 
channel without employing any sensing schemes. The average 
primary and secondary service rates are given by: 

flp = OjgPp^pd 

(41) 



/is asPs,sdf 1 - — ) 



As in |5 1 the maximum stable throughput of a backlogged SU, 
after including the channels outage probability, is given by: 



n{So)=<{Xp,Xs):Xs<Ps,sd(l 



Xr, 



p,pd 



(42) 



Note that in this scheme the probability of the secondary 
channel outage is less than the outage probabilities in case 
of *Si and ^2 because the SU does not waste r seconds in 
sensing, i.e., Ps,sd\so < Ps,sd\sj and j e {1,2}. 

It should be noticed that given specific Xp and r, we 
possibly can find certain values of false alarm and misdetection 
probabilities such that when the SU randomly accesses the 
channel without sensing is better than randomly accessing 
preceded by sensing it for r seconds and vice versa. The pair 
(Pfa, ^md) can be fully specified by the boundary points of 
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c| min|- 



MD 



A 



Pfa 



MD 



(38) 



the stability region of the schemes, i.e., using Eqns. ([30b , ([39]), 
and (l42l) . In other words, the pair exists if and only if it satisfies 
the condition 



As|r,Ap(52) < As|ap(5o 



(43) 



In addition, for a fixed ri , one possibly find r2 > n for each 
Ao, such that 



As|ri,Ap(52) > As|^2,Ap(^2) 



(44) 



The union between the proposed schemes, S^^"^ = 
U ^1 U = U *^2, can be achieved by using a switching 
optimization parameter to switch from one scheme to another 
in order to maximize the stability region of the SU given 
certain Ap, PpA, Pud, and channels outage. 

IV. Numerical results 

The maximum stable throughput of the considered schemes 
is shown in Figs. H] and [6l Fig. [5] shows the optimal access 
probability of ^2 as the mean arrival rate of the primary queue 
varies. It is noted that the optimal access probabilities are 
monotonic decreasing function of Xp. This is because of the 
fact that as the arrival rate of the primary queue increases 
the probability of emptiness of the primary channel decreases, 
therefore the probability of silence periods vanishes and the 
SU will be unable to use the channel accordingly. 

Fig [6] shows the performance gain of ^2 over Sc for different 
value of sensing duration. Also, the figure shows the stability 
region of ^2 by taking the union over all possible sensing 
durations. Note that for small primary average arrival rate ^2 
with very small sensing duration overcomes So and ^2 with 
long sensing duration. Also, So is better than ^2 with long 
sensing duration because the SU does not waste r seconds of 
transmission in sensing. 

Fig- provides the solutions of the optimization problems 
(1251) and (l34l) . The figure compares between Sc and ^2. It can 
be noted that the maximum stable throughput for the secondary 
node is monotonically decreasing function in Xp, i.e., the mean 
service rate of the secondary node decreases to avoid violating 
stability conditions of the primary node (due to collisions). 
Note that this monotonic decreasing behavior of the mean 
service rate of the SU caused by the monotonic decreasing 
of the access probabilities of the SU with the primary queue 
arrival rate. 

V. Conclusion 

In this work, we investigated the gains on the stability 
region of a SU randomly accesses the primary channel after 
making some sensing process. The results reveal the gains of 
the proposed schemes over the conventional sensing scheme 




Fig. 4. Stability region of the proposed system. The parameters__used to 
generate the figure are: Pmd = 0-3, Pfa = 0-2, Pp pd = 0.9, and Pg = 
0.8. 




Fig. 5. The optimal access probability for system S2 for specific_r. The 
parameters used to generate the figure are: Pmd =0.3, PpA = 0.2, Pp,pd = 
0.9, and Ps,sd = 0-8. 



and over the random access without sensing. The SU average 
service rate for the second proposed scheme with very small 
sensing duration can overcome sensing channel for long du- 
ration. We proposed variable sensing duration schemes where 
the SU optimizes over the optimal sensing time to achieve the 
maximum stable throughput for both primary and secondary 
queues. 

The theoretical and numerical results show that pairs of 
misdetection and false alarm probabilities may exist such that 
sensing the primary channel for very small duration overcomes 
sensing it for large portion of the time slot. In addition, for 
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-S2: T = O.OOOST, Pmd = 0.3680 and Ps,sd = 0.5246 
-S2: r = O.OOIOT, Pmd = 0.2383 and Ps,sd = 0.5244 
-S2: r = 0.2T, Pmd = and Ps,sd = 0.4265 
-So-. r = Oand Ps,^^ = 0.5248 
' Perfect sensing with r ~ and Ps,sd — 0.5248 
-S2 




Fig. 6. Stability region of the second proposed scheme, S2, as the sensing 
duration varies. The parameters used to generate the figure are: PpA = 0.2 
and Pp^pd = 0.6609. 




Fig. 7. StabiHty region of the second proposed scheme, S2. The parameters 
used to generate the figure are: PpA = 0.1 and Pp,pd = 0.6609. 



certain average arrival rate to the primary queue pairs of 
misdetection and false alarm probabilities may exist such that 
the random access without sensing overcomes the random 
access with long sensing duration. 

For very low misdetection and false alarm probabilities the 
proposed schemes are reduced to the conventional scheme, i.e., 
if sensing outcome is robust all schemes coincide. A switching 
optimization parameter can be used to switch from one scheme 
to another based on the maximum stable throughput. 

We proposed a method to estimate the mean arrival rate of 
the PU based on the primary feedback channel, i.e., ACKs and 
NACKs. 



APPENDIX A 

In this Appendix, we provide the solution of the following 
optimization problem: 

a x + / 

max + A X, 

cx-d ^^^^ 

d — w 

s.t. < X < , X <1 



where a, f^c^d, K, and w are positive constants. For the 
problem to be feasible d should be greater than or equal w, 
i.e., d> w. The first derivative of the objective function gives: 

a{c X — d) — c {a X -\- f) 



K = 



(46) 



(47) 



{c X — dy 

The second derivative is given by: 

ad^cf 
{c X — dY 

Since c < d, thus c x — d < and x G [0, 1], therefore, 
the second derivative is always less than or equal zero. This 
implies that the function is concave. 

After some mathematical manipulation for the first deriva- 
tive 

ad + cf 



{cx- dy 



K 



The roots of the quadratic equation are given by: 

d- 



d^ 



XX-- 



ad-\-cf 
K 



X2-- 



K 



(48) 



(49) 



c c 
One of the solutions is greater than the constraints which is 
xi > (actually, it is greater than one because c < d), 
thus X* = X2. Including the constraints that x < 1 and x > 0, 
thus the optimal value of x is given by: 



= max< mm< - 



ad-Hf 

K d- 



w 



,i},o} 



(50) 



with d> w. 



APPENDIX B 
NECESSARY AND SUFFICIENT CONDITIONS FOR 
STABILITY 

Given identical initial queue sizes for both the original and 
dominant systems, secondary node queue in the dominant 
system are never shorter than those in the original one. This is 
true because in the dominant system, secondary and primary 
nodes suffer from an increased collision probability, thus 
longer queues, compared to the original one since secondary 
node always has a packet to transmit, i.e., possibly a dummy 
packet. This implies that secondary and primary queues empty 
faster in the original system and therefore nodes see a lower 
probability of collision as compared to the dominant system, 
and as a result will have shorter queues. Consequently, stability 
conditions for the dominant system are sufficient for the 
stability of the original system. 

To prove the necessary conditions, we follow an argument 
similar to that used by |6| for ALOHA systems to prove the 
indistinguishability of the dominant and original systems at 



saturation. Consider the dominant system in which secondary 
node transmits dummy packets. If the SU saturates in the 
original system, thus, no dummy packets are transmitted, then 
the original system and the dominant system are indistinguish- 
able. Thus, with a particular initial condition, if the secondary 
queue in the dominant system never empties with nonzero 
probability (i.e., it is unstable), then secondary queue in the 
original system must be unstable as well. This means that the 
boundary of the stability region of the dominant system is also 
a boundary for the stability region of the original system. Thus, 
conditions for stability of the dominant system are sufficient 
and necessary for the stability of the original system. 
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